Fast Multipole Method based filtering of non-uniformly sampled data
نویسندگان
چکیده
Non-uniform fast Fourier Transform (NUFFT) and inverse NUFFT (INUFFT) algorithms, based on the Fast Multipole Method (FMM) are developed and tested. Our algorithms are based on a novel factorization of the FFT kernel, and are implemented with attention to data structures and error analysis.
منابع مشابه
A Comparative Study of Multipole and Empirical Relations Methods for Effective Index and Dispersion Calculations of Silica-Based Photonic Crystal Fibers
In this paper, we present a solid-core Silica-based photonic crystal fiber (PCF) composed of hexagonal lattice of air-holes and calculate the effective index and chromatic dispersion of PCF for different physical parameters using the empirical relations method (ERM). These results are compared with the data obtained from the conventional multipole method (MPM). Our simulation results reveal tha...
متن کاملDownsampling Non-Uniformly Sampled Data
Decimating a uniformly sampled signal a factor D involves low-pass antialias filtering with normalized cutoff frequency 1/D followed by picking out every Dth sample. Alternatively, decimation can be done in the frequency domain using the fast Fourier transform (FFT) algorithm, after zero-padding the signal and truncating the FFT. We outline three approaches to decimate nonuniformly sampled sign...
متن کاملFrequency-Domain Identification of Continuous-Time Output Error Models from Sampled Data
This paper treats identification of continuous-time output error (OE) models based on sampled data. The exact method for doing this is well known both for data given in the time and frequency domains. This approach becomes somewhat complex, especially for non-uniformly sampled data. We study various ways to approximate the exact method for reasonably fast sampling. While an objective is to gain...
متن کاملFrequency-Domain Identification of Continuous-Time Output ErrorModels Part I - Uniformly Sampled Data and Frequency Function Estimation , Report no. LiTH-ISY-R-2986
This paper treats identi cation of continuous-time output error (OE) models based on sampled data. The exact method for doing this is well known both for data given in the time and frequency domains. This approach becomes somewhat complex, especially for non-uniformly sampled data. We study various ways to approximate the exact method for reasonably fast sampling. While an objective is to gain ...
متن کاملAn Efficient Load Balancing Technique for Parallel FMA in Message Passing Environment
The N-body simulation has been used extensively in study of the dynamics of galactic systems, uid, and biomolecules. It is known to be computational bound due to direct force calculation among bodies in the system. The time complexity is O(N 2) where N is the number of bodies. Fast multipole algorithm, proposed by Greengard and Rokhlin, reduces the complexity to O(N). Tremendous amount of work ...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- CoRR
دوره abs/1611.09379 شماره
صفحات -
تاریخ انتشار 2003